Appl. No. 09/842,991 
Amdt. dated February 19, 2004 
Reply to Office Action of November 20, 2003 



REMARKS 

In the Office Action dated November 20, 2003, claims 1-4, 13-24, and 33-35 were 
rejected under 35 U.S.C. § 103 over Urhan, "XJoin: Getting Fast Answers from Slow and Bursty 
Networks," CS-TR-3994 (Urhan), in view of U.S. Patent No. 5,873,074 (Kashyap); and claims 
5-12 and 25-32 were rejected under § 103 over Urhan in view of Kashyap and DeWitt, "Parallel 
Sorting on a Shared-Nothing Architecture Using Probabilistic Splitting," PDIS (DeWitt). 

Applicant respectfully submits that independent claims 1,13, and 23 are not obvious over 
the asserted combination of Urhan and Kashyap. As conceded by the Office Action, Urhan fails 
to disclose redistributing first and second tuples to plural nodes according to a partitioning. 
However, contrary to the assertion made in the Office Action, Urhan also fails to disclose hash 
joining the first and second tuples to produce result tuples as the first and second tuples are being 
redistributed to the plural nodes. 

The obviousness rejection of claim 1 fails in at least two respects: (1) the hypothetical 
combination of Urhan and Kashyap fails to teach or suggest each and every element of claim 1 
{see MPEP § 2143 at 2100-124); and (2) there is no motivation or suggestion to combine the 
references in the manner proposed by the Office Action {see id.). 

Although the Office Action cited Kashyap as teaching the redistributing of first and 
second tuples to plural nodes according to the partitioning, the Office Action fails to explain how 
either Urhan or Kashyap teaches or suggests hash joining first and second tuples to produce 
result tuples as the first and second tuples are being redistributed to plural nodes. Urhan cannot 
perform such a hash joining task because Urhan does not disclose the redistribution of tuples to 
plural nodes. Although Kashyap describes a partitioning technique for distributing records 
retrieved from a table among a first level of instances of a hash-join operator 28 (Kashyap, 6:15- 
19), Kashyap fails to teach or suggest that first and second tuples of respective first and second 
tables are hash joined lo produce result XwpXtsas the firsCahd secohdluples'arebeing~~ 
redistributed to plural nodes. In Kashyap, the hash-join operator 28 waits until all records of a 
build table 20 have been distributed into buckets of hash tables before any hash-join operation is 
performed. See Kashyap, Figures 3, 4A-4B, columns 5-12. The distribution of records of the 
build table 20 and of the probe table 22 are performed in sequence-the build table 20 is first 
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distributed into buckets of a hash table, and after all records of the build table 20 have been 
distributed, the probe table 22 is distributed. Such a sequential distribution of records of the 
build table 20 and the probe table 22 of Kashyap is required because of skew detection. As 
explained by Kashyap, skew is detected if a bucket receives too many records of the build table 
20. When skew is detected, records of the build table 20 are distributed to a second level of 
instances of the hash-join operator 28 (rather than to the first level of instances of the hash-join 
operator 28). Therefore, because Kashyap teaches that all records of the build table 20 (a first 
table) are distributed prior to distribution of the probe table 22 (the second table), see Kashyap 
9:12-23, Kashyap cannot possibly teach or suggest hash joining first and second tuples to 
produce result tables as the first and second tuples are being redistributed to the plural nodes. 

Therefore, even if Urhan and Kashyap can be properly combined, the hypothetical 
combination of the references fails to teach or suggest each and every element of claim 1. The 
prima facie case of obviousness fails for at least this reason. 

There also is no motivation or suggestion to combine Urhan and Kashyap to achieve the 
claimed subject matter. One objective of the XJoin approach as described in Urhan is based on 
the principle of producing results incrementally as they become available so that early delivery 
of initial answers can be achieved. A further objective of the XJoin approach of Urhan is that the 
approach allows progress to be made even when one or more sources experience delays. As 
discussed by Urhan, when a tuple arrives at one of its inputs, the tuple is inserted into a hash 
table for that input and then immediately used to probe the hash table of the other input. Urhan, 
p. 4. "Thus, even if one source becomes temporarily blocked, the operator can still produce 
results." Id. This teaching of Urhan is inconsistent with the technique employed in Kashyap, 
where all records of a first table (the build table 20) must first be distributed to buckets among 
first-level instances and second- level instances of a hash-join operator 28 prior to the distribution 
of records of a second table (probe table 22). As discussed above, Kashyap performs this 

se^ratial distribution of records irom-two tabies-forhand 

records. If skew occurs, such as when a bucket is receiving too great a share of build records, 
Kashyap teaches that subsequent records are re-routed to a second level of instances of a hash- 
join operator (to a "spilled" bucket). Kashyap, 7:5-56. Following the distribution of all build 
records (from the first table or build table 20), distribution of the probe records (from the second 
table or probe table 22) is mapped according to whether spilling has occurred. Kashyap, 9:32- 
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49. In other words, distribution of records of the second table are dependent upon distribution of 
records of the first table (based on whether spilling has occurred or not). Therefore, the objective 
sought by the XJoin technique of Urhan would be defeated by the technique employed in 
Kashyap, since early production of answers would not be achieved if the Urhan join system has 
to wait for all records of one table to be distributed prior to distribution of records from a second 
table. As noted by the MPEP, there can be no motivation or suggestion to combine reference 
teachings where such combination would render one of the references unsatisfactory for its 
intended purpose. MPEP § 2143 at 2100-156. In this case, combining the teachings of Kashyap 
into Urhan would defeat the intended purpose of Urhan. Therefore, no motivation or suggestion 
exists to combine Urhan and Kashyap. A prima facie case of obviousness with respect to claim 
1 fails for this further reason. 

Independent claim 13 is also not disclosed or suggested by Urhan and Kashyap. Claim 
13 recites a database system that includes a plurality of nodes and instructions for enabling the 
database system to store first tuples in a first table distributed across the plurality of nodes, store 
second tuples in a second table distributed across the plurality of nodes, partition the first and 
second tuples into plural portions, redistribute the first and second tuples to the plurality of nodes 
according to the partitioning, and hash join the first and second tuples to produce result tuples as 
the first and second tuples are being redistributed to the plurality of nodes. As noted above, the 
hypothetical combination of Urhan and Kashyap does not disclose or suggest the hash joining of 
first and second tuples of first and second tables to produce result tuples as the first and second 
tuples are being redistributed to the plurality of nodes. Moreover, there is no motivation or 
suggestion to combine Urhan and Kashyap. 

Independent claim 23 is similarly allowable over the asserted combination of Urhan and 
Kashyap. Dependent claims are allowable for at least the same reasons as corresponding 
independent claims. 

Dependent claims^- 12 and 25-32 were rej ected as being obvious over an asserted 

combination of three references: Urhan, Kashyap, and DeWitt. Because no motivation or 
suggestion exists to combine the teachings of Urhan and Kashyap, the three-way combination of 
Urhan, Kashyap, and DeWitt also fails. Furthermore, because the hypothetical combination of 
Urhan and Kashyap fails to teach or suggest all elements of base claims 1, 13, and 23, the 
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hypothetical combination of Urhan, Kashyap, and DeWitt would also fail to teach or suggest all 
elements of the dependent claims. Therefore, allowance of all claims is respectfully requested. 

The Commissioner is authorized to charge any additional fees, including extension of 
time fees, and/or credit any overpayment to Deposit Account No. 50-1673 (9558). 



Date: February 19, 2004 



Respectfulh^ubmitted, 

^m^zz — 

Dan C. Hu, Reg. No. 40,025 
TROP, PRUNER & HU, P.C. 
8554 Katy Freeway, Suite 100 
Houston, TX 77024 
713/468-8880 [Ph] 
713/468-8883 [Fax] 
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